﻿using System;

class PrimeNumbers
{
    static void Demo()
    {
        Console.WriteLine("100以内的所有质数：");
        
        // 遍历1到100的所有数字
        for (int num = 2; num <= 100; num++)
        {
            bool isPrime = true;
            
            // 检查当前数字是否为质数
            // 只需检查到该数字的平方根即可，优化性能
            for (int i = 2; i <= Math.Sqrt(num); i++)
            {
                // 如果能被i整除，说明不是质数
                if (num % i == 0)
                {
                    isPrime = false;
                    break;
                }
            }
            
            // 如果是质数则输出
            if (isPrime)
            {
                Console.Write(num + " ");
            }
        }
    }
}